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Abstract 

We present an improvement of the interacting string bit theory proposed in hep-th/0206059, de- 
signed to reproduce the non-planar perturbative ampUtudes between BMN operators in = 4 
gauge theory. Our formahsm incorporates the effect of operator mixing and all non-planar cor- 
rections to the inner product. We use supersymmetry to construct the bosonic matrix elements 
of the light-cone Hamiltonian to all orders in g2, and make a detailed comparison with the 
non-planar amplitudes obtained from gauge theory to order g^. We find a precise match. 



Introduction 



The correspondence [1] between A/" = 4 gauge theory at large R-charge and string theory in 
a plane wave geometry [2] provides a promising new example of a string/gauge theory duality, 
opening up a new road for studying both sides of the duality. The BMN dictionary, between 
single and multi-trace operators and single and multi-string states, has by now withstood many 
tests, but several puzzles remain. In particular, it would be desirable to have a precise charac- 
terization of the degrees of freedom within the A^ = 4 theory that survive the BMN limit, and 
a comprehensive formalism for describing their interactions. Ideally, such a formalism should 
allow for a clear comparison with the perturbative continuum string field theory, as well as 
encompass all non-perturbative D-brane configurations. 

In [3], an interacting string bit model [4] was proposed with the aim of providing a useful 
interpolating formalism between the gauge theory and the dual continuum string theory. The 
idea is to design the string bit Hamiltonian such that its matrix elements reproduce the pertur- 
bative gauge theory amplitudes, including the non-planar corrections. Since the appearance of 
[3], however, more precise insights into the structure of both the gauge theory and the bit string 
theory made clear that the original proposal of [3] needs refinement. Recent work by several 
groups [5] [6] [7] (following up on earlier works [8] [9] [10] [11] [12]) has produced a quite complete 
result for the leading non-planar contributions to operator mixing coefficients [13] and confor- 
mal dimensions for all bosonic two impurity BMN operators. In this paper, we continue the 
program proposed in [3], while incorporating these new results. Using the gauge theory and 
supersymmetry as our guide, we construct the matrix elements of the light-cone Hamiltonian to 
all orders in g2. We compute the order matrix elements of H between bosonic two impurity 
states, and find a precise correspondence with the gauge theory amplitudes. 

Free bit string theory 

We start with a short review of the bit string model proposed in [3]. The bit strings consist 
of J string bits, where in the end one sends J oo. To describe the motion of the string 
bits, we introduce J super symmetric phase space coordinates {p^, rc^, ^JJ, 6*^}, with n = 1, . . . , J, 
satisfying the usual canonical commutation relations 

[pl,, xi ] = iS'^mn , {e^n, O = ^<^"'<^mn , {C, ^1} = ^S^'Smn. (1) 

Since the string bits are assumed to be indistinguishable, we must divide out the symmetric 
group Sj, acting via permutation on the labels n. 

Upon quantization, the Hilbert space splits up as a direct sum of "twisted sectors" Hj labelled 
by conjugacy classes 7 of the symmetric group Sj. On H-^ we can act operators 0{p,x,6) that 
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are left invariant under the action of the centrahzer subgroup C-y of 7: 



Since an arbitrary group element 7 G is conjugate to a permutation of the form 



(Ji)(J2)... (J.) (3) 

with (Jj) a cyclic permutation of length J,, we thus obtain a sum over multi-string Hilbert 
spaces, each string with a discretized worldsheet consisting of bits with J2eJi — J- 

The invariance (2) under the stabilizer subgroup imposes the constraint (Ui)"^^ = 1 on each 
string, with the operator that translates the string bits by one unit on the £-th string. The 
"overall" translation operator U = 'SlUe is defined to act via 



UXnU-' = (4) 

with Xn = {p^, x^, 6*"}. Correspondingly, the free light-cone supersymmetry generators and 
Hamiltonian involve "hopping terms" that depend on the choice of twisted sector 7: 

Qo,i = (J"' + A q'-' , Qo,2 = Q'"' - AQ^" , //o = ^ V A h"'' + X'h"'' , (5) 



with 

Q'°' = T.(Pnl^ <(7in)6i„) , Q''' = E(^;(n)- (6) 

n n 

= Eil^Pln + 4n) + Si^^n^n) , (7) 
n ^ 

h"'' = -^i(M^(„)-^„^^(„)), H''' = J2li^\in)-<f- (8) 

n n 

These expressions are the most straightforward discretization of the supercharges of the contin- 
uum string theory given in [14]. It is easy to verify that they generate a closed supersymmetry 
algebra. Note further that the hopping terms are defined such that they just act within each 
separate string. 

To proceed, it will be useful to introduce creation and annihilation operators for the indi- 
vidual string bits via 
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On = l {Pn + PJ) = |(^n - Pj) (9) 

On = l{Pn + Pi) enU='-{Pn-f3i) ■ 

This choice of fermionic creation and annihilation operators breaks the 50(8) rotation symmetry 
down to SO {4) x SO {4). 

We can now define the untwisted vacuum state |0) as the simple tensor product of the vacuum 
states of the individual string bits 

a^|0) = 0, C|0)=0, C|0)=0 (0|0) = 1. (10) 

This state describes J disconnected string bits, i.e. J separate short strings of unit length, all 
in their ground state. We wish define operators that, when acting on |0) produce the ground 
state of a collection of long strings of length with J2e Je = J- 

For all elements cr € 5j, we associate a corresponding twist operator H^r that implements 
the permutation a on the string bits: 

Tla-Xn = So-. (11) 

This operator acts non-trivially on the twisted sectors via 

In particular, we can define the twisted vacuum states I7) G H-y as follows [15] 

l7) = ^ E |0) • (13) 

Here Nj is the number of elements in the conjugacy class 7. This twisted vacuum state also 
satisfies 

<l7)=0, Pih) = 0, ^»|7)=0, (7l7) = l- (14) 

This ground state I7) describes a collection of strings in their ground state, of length Jj depending 
on the decomposition (3) of 7 into cyclic permutations. In particular, the single string state 
corresponds to the long cycle 71 = (1 2 ... J), and double string states to permutations of the 
form 72 = (1 2... Ji)(Ji... J). 
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BMN dictionary 



BMN proposed a concrete dictionary between operators in the string bit theory and operators 
of large R charge in A/" = 4 gauge theory. This correspondence is based on the identification of 

the string Hght-cone Hamiltonian with H = A — J, where J (the total number of string bits) 
equals the total R charge. The hopping parameter A in the string bit Hamiltonian gets identified 
with the 't Hooft coupling of the gauge theory 

= (15) 

The free string bit theory then describes the planar limit N^oo. Our goal is to construct the 
effective string interactions that arise for = J^/N finite. 

In [5] [6] [7] a complete analysis was given of the leading order non-planar corrections to the 
conformal dimension of a specific class of BMN operators. We will test our formalism by showing 
that it reproduces the same results. The normalized one-string BMN operators considered are 
of the form 

1 

To write the corresponding bit string state we introduce the operator [15] 



k=l 1=1 



where 71 is the long cycle of length J. The associated state is obtained by acting on the single 
string vacuum state I71), and then summing over all conjugations of 71: 

|0/) = ;7^ E 0/,,j7i), (18) 

with h G Sj. This state is normalized to have unit norm. 

Similarly, we can construct a normalized two-string state corresponding to the normalized 
double trace BMN operator 

1 

= y e^^'^'^'-^^TnUZ^iP Z-^' -') Tr(Z'^-'^i). (19) 



via 



72=h 72/1 
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with 

Ot. = i- ( E <(O«-""'/'0 ( t (21) 
^ 1=1 i'=i 

where 72 is decomposed as (1 2 . . . Ji)(Ji + 1 . . . J). Finally, the other type of two-string state 
corresponding to 

^IV(0Z-^i)IV(V'Z^-^O (22) 

is 

72=/l 72 

with 

yJlW -^i; /'=Ji+l 
In the following we will often use the notation 

|l,p) = |0/), %k,y) = \Oi'), %y) = \Oi''^), (25) 

with y = Ji/J a sub- unitary parameter that parametrizes the relative length of the two strings. 
These three states are all eigenstates of the free Hamiltonian Hq with respective eigenvalues 
equal io Ep = 2 + X'p^, Ek = 2 + X'k^/y^ and 2, with 

A = — ^ . (26) 

Two final comments: (1) Note that the definition (10) of the bit string vacuum state is 
uniquely selected by requiring that is should correspond to the BPS operator Tr {Z"^): both are 

the lowest energy eigen states. (2) Above we have made a direct correspondence between the 
single and double trace BMN operators and one and two string states. As we will see shortly, this 
identification is in fact somewhat premature, since upon turning on the effective string coupling 

9. = -^ (27) 

single and multiple trace operators will inevitably start to mix. For now, however, we will adopt 
the above direct identification between the BMN operators and string bit states, leaving the 
discussion of possible redefinitions to the concluding section. First we wish to determine the 
form of the bit string interactions, using the gauge theory as our guide. 
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Inner Product at Finite 

A characteristic aspect of the gauge theory is that, even at zero 't Hooft couphng A, the 
overlap between the BMN operators has a non-trivial expansion in terms of = J'^/N, because 
free Wick contractions can still generate a sum over non-planar diagrams. In particular, there 
is a non-vanishing overlap between single trace and multi-trace BMN operators [8, 9, 11]. 

Since the A = theory is free, this structure can be explicitly worked out by keeping track 
of the permutations a ^ Sj encoded in the Wick contractions between the J string bits of the 
"in" and "out" operators [8]. Since our goal is to construct the bit string model in such a way 
that it reproduces the gauge theory amplitudes, we need to incorporate this structure by means 
of an appropriate choice of inner product. Luckily, permutations of the string bits are already a 
natural part of the story. 

Recall that any permutation a can be factorized into a product of simple permutations of the 
form (nm). Let h{a) be the minimal number of simple permutations needed in this factorization 
of a. The inner product, that realizes the combinatorics of the free gauge theory amplitudes in 
the string bit language, is of the form 

{M^2)9,= {MS\i^2)o (28) 

where S is the following weighted sum over all possible permutation operators 

5 = ^Af-2^('") S^,. (29) 

(T 

To understand the structure of this inner product, let us consider the first few terms in the 
expansion (29) a bit more closely. Writing 

^ = ^ + + ^^^^ 

we find for the first order term 

^2 = X! ^{nm) ) (31) 

n<m 

with {nm) the simple permutation of order 2. This operator S2 represents a basic cubic string 
joining and splitting interaction. The special role of E2 will become more apparent in the 
following. 

The second order term E3 is 



^3— X] ^{mn){kl)+ X] (^(mnfe) + ^(fenm))- (32) 

m<n 
Tn<.k<l 



"\<", m<n<k 

—i<k<l 
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When acting on a single string state, it can cither spht the string into three separate strings, 
or induce a subsequent sphtting and joining, producing a new reordered single string state. 
It is straightforward to verify that the Feynman diagram produced by the corresponding free 
Wick contraction between single trace "in" and "out" BMN operators has genus 1. Now, since 
(mnk) = {mk){kn), we see that 

S3 = ^((S2)'- J(J-l)). (33) 

The c-number term becomes negligible in the limit of large J, since S3 in (30) comes with a 
prefactor of l/N"^. The physical meaning of the identity (33) is that all second order string 
interactions can be thought of as the result of two elementary string interactions. Generalizing 
this observation to higher orders, it is natural to suspect that in the the limit of large J, we can 
write 

S = e^2^ , S = -i . (34) 

We claim that the inner product (28) with (34) indeed corresponds to that of the free gauge 
theory at large J but finite . 

As a specific check, let us compute the genus h contribution to the overlap between two 
single string vacuum states 

^(7i|(S2)''^|7i)- (35) 

This contribution is equal to the total number of products of 2h simple permutations that, 
when acting on a long cycle (single string) produce another long cycle. This number can be 
evaluated as follows (see e.g. the discussion in [8]): The product E^'* involves a sum over 2h 
pairs of positions, which (absorbing the factor l/{2h)\) can be assumed to be ordered. The 
2h bit pairs split up the J bits into 4/i groups. Placing the J string bits along a circle, this 
produces a 4/i-gon, on which the 2h pairs represent a specific gluing rule: each two corner 
points of the 4/i-gon connected by a simple permutation must be glued together. This gluing 
rule reflects the correspondence between simple permutations and elementary string splitting or 
joining interactions. The condition that the product of simple permutations maps a long cycle 
to another long cycle, now translates into the condition that the gluing produces a surface of 
genus h. Via this reasoning, one obtains that (35) equals the number of ways of dividing J bits 
into Ah groups (which for large J equals J^^/4h\) times the number of ways of gluing a 4/i-gon 
into a genus h surface (which is known to be equal to ^^2h+i ' )- string inner product 

indeed reproduces the gauge theory result 

(7.|S|7:>=gp^(|) =-smhfe/2) (36) 
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As a further concrete check on the above reasoning, we have exphcitly worked out the genus 1 
and 2 contributions in Appendix B. 

Another check on our inner product is obtained by considering the matrix elements of the 
first and second order terms in S between the special class of states introduced earlier. A 
straightforward calculation (along the lines of [15]) shows that a single action of E produces 
the same non-zero "three point functions" between the normalized two-impurity states as those 
obtained in the free gauge theory [9] [11] [8] 



Cpky = {'2,k,y\E\l,p) 



I — y sin (vrpy) 
Jy TT^{p-k/yy ' 



Cpy = (2,y|E|l,p) = - ^^2p2 ■ ^^^> 

Prom the definition of E, it is furthermore clear that these "three point functions" form a 
complete set in the sense that 

j:\l,p)=J2Cpky\2,k,y) + ^Cpy\2,y). (38) 
k,y y 

As a technical aside, we note that the above decomposition relation in fact reveals a concep- 
tual subtlety, which was noted in [15]. Namely, the sum over k in (38), strictly speaking, must 
be extended to include values of order Ji. In this regime, however, one can no longer make the 
approximation sin^(7r(py — k)/Ji) ~ 7r^(py — k)"^ / that was used to derive (37). Problems of 
this sort often arise in discretized models, and we will deal with it in the usual manner: we will 
simply truncate the Hilbert space of the bit string model to include only those frequencies k 
negligibly small compared to J. This restriction should become insignificant upon taking the 
large J limit. 

The second order matrix element of S between the single string states, representing the one- 
loop contribution due to successive splitting and joining, can be similarly be obtained, either 
via direct computation, or by using factorization 

k,y y 

This relation matches the factorization property of the inner product of the free gauge theory, 
which was first derived in [12]. The explicit form of Apg is as given in [9] [8]. 

Pinally, we need to emphasize that the above amplitudes do not yet represent proper string 
interactions. String interactions are associated with non-trivial matrix elements of the light-cone 
Hamiltonian. The -dependence of the inner product can obviously be transformed away by a 
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redefinition of the single and multi-string states (see the concluding section). For now we will 
stick to the above basis, so that the relation to the gauge theory is most apparent. 

Interactions and Supersymmetry 

The modification (28) of the inner product at finite string coupling g,^ indicates that we 
must also add new interaction terms to the supersymmetry generators and Hamiltonian. Matrix 
elements of the Hamiltonian at non-zero can be expressed in terms of the bare inner product 
(the one at g^ = 0) via 

(^21^^ 1^^1)92 = {HSH\i^i)o. (40) 
Hermiticity of H thus requires that 

H = H'f = S-^H^^S (41) 

where H"^^ denotes the hermitian conjugate relative to the bare inner product. A similar condi- 
tion holds for the supersymmetry generators. 

Another non-trivial consistency requirement is the closure of the interacting light-cone su- 
persymmetry algebra (here /, J = 1, 2 - see eqn (5)) 

S"{Qf,Qt}= S'^'^H + r\ (42) 

where J"** is a suitable contraction of gamma matrices with the 50(4) x SO {A) Lorentz generators 
J^^ see [14]. 

In this section we will write a new Ansatz for and H, that will be hermitian relative 
to the new inner product, and will produce non-trivial string interactions proportional to g^. 
Our Ansatz will generate the light-cone supersymmetry algebra (42), but only at the linearized 
level in the fermions, that is, when inserted between string states with only bosonic excitations 
(or between a purely bosonic and a fcrmionic one). In principle, it should be straightforward 
to correct our Ansatz for Q by means of non-linear fermionic terms, so that the algebra closes 
for all fermionic states as well. Our main interest in the following, however, will be to compare 
our model with the gauge theory computations, which so far have been done for bosonic states. 
Because we expect that the non-linear fermionic correction terms in the end will not modify 
these bosonic amplitudes, we will leave their study to a future work. 

To write the interacting generators, we will use the correspondence with the gauge theory 
as our guide. The basic idea will be the following. We will assume that the free supersymmetry 
generators can be split into two terms 

Qo = Qo + Qo ■ (43) 
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such that, in the interacting theory, Q,) will receive correction terms that induce string splitting 
and joining only when acting on states to the right, while will induce string splitting and 
joining only when acting on states to the left. The underlying motivation for this assumption 
is that, in the correspondence with the gauge theory, represents an interaction term of the 
form Tr {9[Z,(j)]) which naturally acts via a double Wick contraction on the "in" BMN state, 
while only with a single contraction on the "out" state. The double Wick contraction can split 
up a trace, or join a product of two traces into a single trace, while a single contraction can not. 
Let us give an explicit example. The Wick contraction between 

Q^" =Tr (^[Z,^]) and O = ^ g^Tr ((/.^V^-^"') (44) 

1=0 

with q = e^'^^P/'^ has been found to be equal to [8] 

J-i 

Q^O = -iN{q-l)Y,(l\dZ^'^Z-^-^-^) 
1=0 

-i^ E iez-'^){Z''-'^-^m+<i~'-Q''-<i'''''') (45) 

^ Ji=i 

j-i J 

- i E E q\l - g-^i-i)(Z™)(^Z^-'^i-V^'^"') • 
Ji=i i=Ji+i 

In string bit language, the single trace term corresponds to the free action of the supercharge, 
while the double trace terms are due to an interaction term in proportional to g^, that 
induces a single string splitting. In contrast, the Wick contraction between 

J 

= Tr (^[Z, 0]) and O' = ^ g'Tr (^^V-^"^"') (46) 

1=0 

is simply 

J-i 

Q^O' = -iN Q^i[Z, (t>]Z^ipZ^-^-^) . (47) 

1=0 

Hence this term Q^, which is the hermitian conjugate of Q^, acts just like the free supercharge. 

We wish to incorporate this same structure into the definition of the supersymmetry genera- 
tors of the bit string theory. The above two gauge theory calculations suggest that the division 
(43) should be made such that terms of the form (3j^an are part of and will receive interaction 
terms proportional to g^ when acting to the right, while all terms of the form PmO-n are part of 
Qo and remain free when acting to the right. 
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With this motivation, we will now adopt the following Ansatz for the supersymmetry gen- 
erators for finite 

Q = Ql+S-^QtS, (48) 

where the > superscript indicates the terms that contain fermionic annihilation operators 13m 
only, while < denotes terms with only /3^'s. In particular, 

Q«> = ; gt^'< = _^j^)y^„t. (49) 

n n 

The Ansatz (48) by construction satisfies the hermiticity condition = Q, relative to the new 
inner product. 

A priori, since S contains terms of arbitrarily high powers in g^, the new supersymmetry 
generators Q in (48) appear to have an infinite g^ expansion. The gauge theory supercharges, 
on the other hand, can effectuate (if we assume they need at least one Wick contraction with 
either the "in" our "out" BMN state) at most a single string splitting or joining interaction. It 
indeed turns out that, also in our bit string model, only a linear interaction term survives 

Q = Qo+52[Qo>S], (50) 

provided we take the strict large J limit. This simplification of the Ansatz (48) follows from the 
fact that in this limit 

[[Q^S],S] = 0. (51) 

To derive this identity, we note that the double commutator with S can be reduced to a triple 
(rather than quadruple) summation over the J sites, since the indices in the simple permutations 
in the two S factors have to coincide, or differ by at most one unit, in order to give a non-zero 
result (for finite J). This triple summation is insufficient to overcome the 1/J^ pre-factor, and 
thus the double commutator (51) vanishes in the strict large J limit. 

It is straightforward to obtain an explicit form of the interaction term in (50), by letting it 
act on an arbitrary state |'07i) in a twisted sector Ti^. 

m<n m<n 

where 72 = 7i o (mn). Inserting the explicit form (49) of the supersymmetry generator gives 

[Qo,S] = AES-n((x;(^)-x;(„))7i/3^ + (xj„-<)7^/?ti(^^ (53) 

m,n ^ 



11 



This interaction term has a finite strength, because it is involves a double sum over J sites, 
which compensates for the 1/J^ factor in front. 

Let us now verify that the above interaction term, when acting on the two impurity single 
string state |0p), produces the same result (45) as found the gauge theory. We can choose the 
one string state \0p) to lie in the twisted sector labelled by 71 = (1 2. . . J). Acting with the 
interaction term of the supercharge then produces^ 

^ E S^n(Q;-Q;)|0/) = -,Y.^Jj\{a'j-a\H{(5\^_,-(5\_S\ E aMg'-'^ I71) 

m<n Jl k,l=l 

with q = e J . Decomposing the sum over the position of the impurity 6] as 

^Y^bW ^ A Y^i^'^B (54) 

1=0 l=Ji 

the action of [Q^ , Sjj j] on the one-string state is given by 

[Q\^j,j]\0'p) = {l-q-'') [{pI^_,B - pI_,a) + (^-pI_^B + p\^_,a)] |72) (55) 

where the first two terms on the right-hand side of (55) describe states with a fcrmionic impurity 
on a string of length Ji respectively J—Ji and a bosonic impurity on the complementary string, 
while the last two terms in (55) are states with both impurities sitting on the same string of 
length Jl and respectively J — Ji . Given the fact that one is supposed to sum over all cyclic 
permutations, the states where the bosonic impurity is placed on a different string than the 
fermionic one ^ yield 

{l-q-'')Uj,^,hU Y.A\l^) = Z^{'^-<l-''-<l'')Pj,-A-i\l2) (56) 
^ l=Ji ^ ^ 

which by the dictionary we have established between the string bit and the gauge theory is equal 
to 

-^-^(2- q-^^ - q^'-^lkiZ^^-^eyVi^Z^-^^-^^). (57) 
The states where the impurities sit on the same string are 

(l-g-^^)/3^_/E^Wl72) (58) 
i=Ji 

^Here, in order to compare with the gauge theory calculation leading to (45), we keep in Q only the term with 
a' annihilators, leaving out the creation and V modes. The V terms would correspond in the gauge theory to a 
term of the form Tr^fV), 2\. 

^Just like in the gauge theory, a one-string state of length J and momentum p with a single impurity vanishes 
for non-zero p, due to the imposed invariance under cyclic permutations of 71 . 
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and the same dictionary relates them to a gauge theory operator 

(l - q-^^ ) (I Tr(Z'^-^) Tr(Z'-^i^'Z''-2-'0). (59) 
^ Z=Ji 

Finally, note that out the four possible configurations of (55) we have discussed only two, 
with the bosonic impurity placed on the string of length J — J\. The other two are taken into 
account as wc sum over J\: they appear when J\ equals J2 = J — J\ with the bosonic impurity 
placed on the string of length J — J2 = J\. Thus in summing over J\ we find that [Q^jSj^j] 
is given by twice (56) and (58). Comparing the string bit calculation with the gauge theory we 
see that (59) reproduces the last term in (45) while (57) corresponds to the second term in (45). 
There are subtle differences, which however disappear in the large J limit, due to the fact that 
the action of Tr {p\Z^ ^]) in the gauge theory doesn't conserve i?-charge: it reduces or increases 
the number of string bits J by one unit. The supcrsymmctry generators in the string bit picture, 
on the other hand, preserve the total length of the bit strings. 



Matrix Elements of the Hamiltonian 

In this section we will evaluate the matrix elements of the string bit Hamiltonian, and 
compare it with the ones computed in gauge theory. So far, all gauge theory computations have 
been done for BMN states with two bosonic impurities. 

Starting from our Ansatz (48) for the supercharges, we can now define the matrix elements 
of H via 

(V'2|(<^'''i/ + J"')IV'i),2 = <^"(V'2|5{Q;,g^}|Vi)o (60) 

First, however, we need to verify whether the super symmetry algebra is indeed satisfied. 

Let us first look at the interaction terms linear in g^. Since the 50(4) x 50(4) rotation 
symmetry is purely kinematical, it is clear that the rotation generators Jjj should not receive 
any ^2 -corrections. Consistency of the algebra to linear order in thus requires that 

<5"{(Qo);,[(Qo)',,S]} = (J^^Fi (61) 

with V\ the order g,^ interaction term of the Hamiltonian.^ We will now show that the above 

equation is indeed satisfied at the linearized level in the fermions. 

^Note however that, due to the dependence of the inner product, the first order g^-correction in the matrix 
element of H in fact has two contributions: 

{V2|i?l|Vl) = (V2|(Si?0+yi)|Vl>- 
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Explicit evahiation of the anti-commutator on the left-hand side of (61) gives (here we are 
omitting the spinor indices) 

{Qo,[Qo,s]} = ^ ^ ^mn{{Q^,+ Q^„Q^,-Q^J-[Q^,-Q^„Q^,-Q;,]) (62) 

m<n 

where as before, we imagine that the operator is acting on a state in the twisted sector 71; the 
permutation 72 is obtained from 71 by applying the transposition (mn). 

The first term on the right-hand side is an anti-commutator of two expressions of the same 
general form is in (53). It is easy to see that this anti-commutator will produce an expression of 
the form d°'''Vi. The second term, on the other hand, is a commutator between anti-commuting 
quantities, and is not proportional to 6"'^. However, it is necessarily quadratic in the fermion 
oscillators; moreover, one can show it contains both fermionic annihilation and creation operators 
(each acting at different locations), and therefore gives a vanishing contribution when acting on 
purely bosonic states in cither direction. As stated before, we expect that this term can be 
cancelled by adding higher order fermionic terms to Q, without modifying the bosonic part of 
H. 

It is not difficult to show that, when evaluated between bosonic states, the supersymmetry 
algebra also closes to second order in . Because the supercharges themselves are linear in , 
this is sufficient. Hence we can use (60) to define the bosonic matrix elements of H to all orders 
in ^2 • Inserting the original Ansatz (48) for the supercharges, we obtain 

{^2\{S''H +r')\i;,)g^=S'UHS{QotS-\Q^p\^i)o + (a^b) (63) 

Here we used that annihilates bosonic states; we will continue to use this fact in the following. 
We will now explicitly evaluate these matrix elements between the class of states discussed earlier; 
we will work to leading order in A' and second order in g^ . 

Operator Mixing at Order g^ 

To linear order in g^, the Hamiltonian has non-zero matrix elements between single and 
double string states. In the gauge theory, this corresponds to an operator mixing term be- 
tween single and double trace operators. We will find an exact match with the gauge theory 
computations done recently in [5] [6] . 

Expanding (63) to linear order in g^ gives 

(V'2|^^i|V'i) = (^2|(i?oS + Si7o)|^i)-(V'2|Qo5]Q<|Vi). (64) 
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It is straightforward to evaluate this amphtude between the states \l,p) and \2,k,y) introduced 
in section 3. We obtain 

{2,k,y\iHo^ + ^H,)\l,p) = A'(/ + A:V2/')Cpfe^, (65) 

(2, k, y\Q^ S g< \l,p) = A' (pk/y) Cpky , (66) 

where Cpky is the bare "three point function" (the matrix element of S) given in (37). The first 
result (65) is immediate. The second result (66) can be understood intuitively, by noting that 
after contracting the fermionic oscillators in and , one is left with a product of the form 
dx^Tidx'\ which when evaluated gives a contribution proportional to pky times the bare three 
point function. We will explicitly verify this intuition in Appendix A. 

In a similar way, we can also evaluate the operator between \l,p,y) and the other two string 
state \2,y). The final result for both amplitudes 

{2,k,y\Hi\l,p) = X'{p^ + kyy''-pk/y)Cpky (67) 

{2,y\Hi\l,p) = X'p'^Cpy 

reproduces the gauge theory result [5] [6]. 

In itself, this match is not yet a conclusive indication that our bit string theory reproduces 
the gauge theory amplitudes, because the value of mixing matrix elements depends on a choice 
of basis. It is an encouraging sign, however, that our present choice of basis indeed matches 
with that of the gauge theory.^ A more conclusive verification of the correspondence requires 
going to second order in . 



Order g'^ matrix element 

To compute the order g'^ matrix clement of H between two single string states, we first 
expand (63) to second order. We find 

{l,q\H2\l,p)=X-Y + Z (68) 

with 1 on 

X = -{l,q\{H,J^^ + J:^H,)\l,p) 

Y = l(l,g|Q>S2Q<|l,p) (69) 

Z = (l,g|[Q>,S][S,Q<] 11,^9) 



^In the concluding section, we will describe another choice of basis, in which the inner product again becomes 
diagonal. 
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The first two contributions X and Y have a similar structure as tlie order terms, except with 
S replaced by T?. Again, X is easily evaluated, while Y can be obtained via a similar calculation 
as before, with a similar result 



X = X\p^ + q'')A, 



Y = X'pqA. 



(70) 



Here Apq is the matrix element of the splitting- and-joining interaction term Y? , 
Finally we need to evaluate Z. This is done as follows: 



given in (39). 



i 



= ^{p{k/y-p)-{k/y){q-k/y)^CpkyCqky - ^P^CpyCqy 



(71) 




(p2 + q^)Apq + {k/yf CpkyCqky = J^Bpq 



Let us go over the individual steps of the above calculation. In the first line, we used that 
\\Q^ , E], S] =0 and inserted a sum over a complete set of intermediate two-string states. Next 
we evaluated the matrix elements, using the previously obtained order results (65) and (66). 
Finally, we used the identities (39) and [6] 



a relation that follows from the fact that the second line in (71) must be a symmetric function 
of p and q (since Z is a symmetric expression). The very last relation in (71) is the "unitarity 
check" of [8] [6] (with the correct sign!). Combined, the answers (70) and (71), when put back 
into (68) , exactly reproduce the gauge theory results of [5] and [6] . The X and Y contributions 
represent the diagrams with nearest and semi-nearest neighbor contractions, and the Z term 
comprises all non-nearest neighbor interactions. 

The knowledge of the second order matrix elements of H and first order mixing terms is 
sufficient to find the order g"^ corrections to the energy eigenvalues of two-impurity states. In 
the gauge theory, these correspond to the leading 1/N correction to their conformal dimensions. 

Conclusion 

We have presented an interacting string bit model and verified, via a number of non-trivial 
tests, that it reproduces the non-planar corrections to the gauge theory amplitudes. In particular. 



Y{k/y) CpkyCqky = {p + q)A.^ 



(72) 
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for the special class of two-impurity operators, it leads to the same \/N corrections in the 
conformal dimensions as reported in [5] [6] [7]. 

Once this relation between the gauge theory and bit string theory is established, however, 
wc still have the freedom to choose a different basis of states, that is, a different identification 
between single and multi-string states and single and multi-trace operators in the gauge theory. 
Given the form (28) of the inner product, with S as in (34), it is natural to define a new basis 
of states via 

1^) ^ 1^) = e-^2S/2|^) (73) 

Relative to this new basis of states, the inner product reduces to the standard diagonal one, 
without any mixing terms between single and multi-string states. The interacting supercharges 
in this basis can be written as 

Q = Qo + |[Qo-Qo,s]. (74) 

The strength of string interactions in this basis is in fact \/A', rather than : the string theory 
at A' = is free. Note that the new interacting supercharge (74) still has only a cubic interaction 
term; it differs from the original Ansatz in [3] via a (crucial) relative minus sign between 
and Qq , ensuring that (74) is hermitian. 

We have shown that the superalgebra generated by these charges closes at the linearized 
level in the fermions. There are two ways in which one can try to improve our expression so that 
it generates a closed algebra to all orders. One approach would be to try to modify the string 
bit theory by taking into account that, in the gauge theory, the fermionic impurities carry half 
a unit of R-charge, and in effect create or destroy half a string bit. This modification may make 
it possible to write exact supercharges, that are still linear in the fermions. 

Alternatively, it should be possible to write non-linear fermionic corrections to Q, designed 
to produce a closed algebra. Presumably, this leads to an expression for the interaction vertex 
similar to that of continuum light-cone string field theory [16] [17] [18], or its SO{4) x SO{4) 
invariant modification proposed in [19]. In any case, the string bit theory appears to provide a 
natural setting for resolving some of the apparent discrepancies between the perturbative gauge 
theory amplitudes and the small A' limit of string field theory amplitudes, which are most likely 
due to an unallowed interchange of limits [20]: to get the continuum string theory one should 
take the large J limit with finite A', rather than expand around A' = and then take the large 
J limit. We intend to return to these open question in a future work. 
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Appendix A 



In this appendix we derive eqn (66). Let 71 = (1 2. . . J) denote the single string sector and 
72 = (J 1 . . . Ji — l)(Ji ... J — 1) denote the double string sector such that 71 o Sj^j o 72 = 1. 
The supersymmetry generators act on these sectors as (here we identify the last site m = J with 
the 0-th site m = 0) 



Q 



71 



J-1 

m=0 
J-1 



(am+l+«m+l)-(«y+«m) 



i t. 



7 



h'm ' 



(1) 



m=0 



t 



It is convenient to further decompose into two contributions: a term Q;^^ containing all 
terms of the form 0^7*/?^, and a second piece consisting of all contributions of the form 
a|^7*/3^. Similarly, we define Q^^ and Q^^ - We first consider the matrix element {2\Q^YiQ^ 
We compute 



J 



(2) 



r, 1=1 



11=0 r'=l 



Jl 



Taking the inner product yields the sum 



v2 Ji-1 



Jl 



Jl-l 



J 1-1 Jl 



Ji-1 Jl 



- -^(f-)^) 5: V + E V - E E^^'.-i - E E 

^ /=0 ^r,r'=l r,r'=0 r'=0 r=l r=0 r'=l ' 

Performing the sum and using the operator state correspondence (18)-(20), while keeping track 
of the action of the centralizers, gives 



(2,fc,y|g-Sg-|l,p) = A2 (2,fc,y|S|l,p)(l-e ^1 )(l-e-^) 
(2,fc,y|S|l,p) 



1 I J - Jl '^^-^ 27Ti(py-k)(l-r) 

E e 



J^v jji 



(3) 
(4) 



l,r=0 
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The other matrix element (2, k, y\Q T.Q \l,p) turns out to be equal, at large J, to the one 
we just computed, up to a "normal ordering" term 



(2,A:,2/|Q='^SQ^"'|l,p) = 



/ 2ni(k-py)l ^ , - ^ 



jji 



Ji-i 

r'=0 



J-1 

E("m+1- 
m=0 



m+1 " 



(E- 



'It: ipyr 



l7i) 



2AV(2,A;,y|S|l,p) + (2, /e, yjQ- S Q- . 



(5) 



The first term arises due to normal ordering and therefore corresponds to a "vacuum fluctua- 
tion". In the end, this contribution gets cancelled once we take into account the infinitesimal 
readjustment of the vacuTini induced by the presence of the hopping terms in the Hamiltonian. 
After adding both contributions (3) and (5), and taking the limit j « 1, we arrive the 
announced result (66). 



Appendix B 

In this appendix we would like to present an explicit evaluation of the action of the inner product 
S on the string vacuum 

(7i|'S'|7i) = (7i|eJv|7i) 

= (-nl(i + |;(2S)T^s^')N> (1) 

and show that it indeed mirrors a gauge theory calculation 

to order g2^. Similar but more involved calculations are needed for higher genera. Alternatively, 
a more general proof was given in the main body of the paper. 

To begin, let us evaluate the genus one contribution to the S'-norm of the vacuum. Given a 
certain long string permutation 71 = (12 ... J) the action of Ejj splits the string into a two-string 
state 72 = (i j + 1 i + 2 . . . z — 1)(12 ...j — lii + l...J). A further permutation H^i is needed 
to rejoin the strings, with j < k < i — 1 and 1 < I < j,i < I < J. Thus from 

1=1 3=1 k=i 1=1 1=1 

= m^ti'-MJ-i+i)-U^y (3) 

i=l j=l \ / 



1 + E 



92 



2h 



(47r^x 



2\J 



(2) 
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2 3 



1 2 



a) 

The light-cone string diagram of the 1 ^ 2 ^ 1 
process 



b) 



2^1 process and h) the 1^2^3^2^1 



one derives that the genus one contribution matches the genus one gauge theory normahzation 
of the zero impurities BMN operators. 

The genus two calculation follows the same pattern: one first acts with Sjj to split the string. 
Next we can rejoin it with S^^, split it and join it once more. The net effect will be the square 
of the previous splitting and joining computation : 



1: J' 



3242 



(4) 



Or, we can decide to further split the string after acting with Sjj, and join the strings afterwards: 
1— >2— >-3— >-2— >■ 1. Depending on the position of the k,l indices with respect to i,j we 
distinguish four cases: \) j < I < k < i, \i) I < k < j < iii) I < j < i < k, and iv) 
j < i < I < k. In each case the three strings obtained after the action of can be joined in 

three different ways by acting further with two consecutive transpositions. Implicitly performing 
the summation over the position of the indices of the latter two transpositions one obtains 



i) + n) + in) + iv) = + J-J^ + -^J^ + J-J^ = -^J^ 

' ' ^ ^ 630 840 630 840 180 



(5) 



= EEEE 

1=1 3=1 k=j l=j 



{l-j + i-k){k-l){i-j){j + J-i) 



+ {k-l){j+J-i){k-l+j+J-i){l-j+i-k) + {l-j+i-k){j+J-i){l+J-k){k-l) 

J i j k 



a) 



EEEE 

1=1 j=l k=l 1=1 



{i-j){k-l){i-j + k-l){l+j-k + J-i) 

+ {i-j){l+j-k+J-i){l+J-k){k-l) + (k-l)(l+j-k+J-i){j+J-i){i-j) 
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-) = EEEE 

i=l j=l k=i 1=1 



J j 

' {i-j){k-i+j-l){k-l){l+J-k) 



+ {i-j){l+J-k){l+J-k+i-j){j-l+k-i) + {j-l+k-i){l+J-k){j+J-i){i-j) 

J i J k 



-) = EEEE 

i=l j=l k=i l=i 



{i-j)(k-l){i-j + k-l){j + l-i + J-k) 



+ {i-j){j+l-i+J-k){l+J-k){k-l) + {k-l){j+l-i+J-k){j + J-i){i-j] 
Putting everything (4,5) together, the genus two contribution to the vacuum S-norm is 



(6) 



2 \4 



once more in perfect agreement with the gauge theory calculation. 
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